翻訳と辞書
Words near each other
・ 除目大成抄
・ 除目抄
・ 除目申文抄
・ 除睾
・ 除礫
・ 除神経
・ 除神経、脱神経
・ 除神経効果
・ 除秘抄
・ 除算
除算 (デジタル)
・ 除算記号
・ 除籍
・ 除籍 (学籍)
・ 除籍簿
・ 除籍簿謄本
・ 除籍謄本
・ 除粉
・ 除細動
・ 除細動、除動除去


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

除算 (デジタル) : ミニ英和和英辞書
除算 (デジタル)[じょざん]
=====================================
〔語彙分解〕的な部分一致の検索結果は以下の通りです。

除算 : [じょざん]
 (n) division (arith.)

除算 (デジタル) : ウィキペディア日本語版
除算 (デジタル)[じょざん]
数値的(ディジタル)な除算アルゴリズムはいくつか存在する。それらのアルゴリズムは、低速な除算と高速な除算の2つに分類できる。低速な除算は反復する毎に最終的な商を1桁ずつ生成していくアルゴリズムである。回復型、不実行回復型、非回復型SRT除算などがある。高速な除算は最初に商の近似値から出発して徐々に正確な値に近づけていくもので、低速な除算よりも反復回数が少なくて済む。ニュートン-ラプソン法ゴールドシュミット法がこれに分類される。
以下の解説では、除算を Q = N/D で表し、
* ''Q'' = 商 (quotient)
* ''N'' = 被除数(分子 = numerator)
* ''D'' = 除数(分母 = denominator)
とする。
== 余りのある整数除算(符号なし) ==
ここで示すアルゴリズムでは、''N'' を ''D'' で割って、商 ''Q'' と余り ''R'' (remainder) を得る。いずれの値も符号なし整数として扱う。

if D == 0 then throw DivisionByZeroException end
Q := 0 ''商と余りをゼロで初期化''
R := 0
for i = n-1...0 do " ここで n はビット数"
R := R << 1 '' R を1ビット左シフト ''
R(0) := N(i) ''Rの最下位ビットを被除数のiビット目と等しく設定する''
if R >= D then
R = R - D
Q(i) := 1
end
end

これは、後述の回復型と基本的には同じである。

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「除算 (デジタル)」の詳細全文を読む




スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.